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I. INTRODUCTION 



One of the most important problems in modern particle physics is to understand the 
existence of largely different mass scales within a unified theory. In many occasions, we use 
the idea of supersymmetry (SUSY) to control the quantum correction in order to understand 
the mass hierarchy. 

Recently, the scenario for the electroweak symmetry breaking without SUSY is suggested 
and studied by many authors. [14] The divergent diagrams are mutually cancelled among 
contributions from a number of bosonic fields. 

The basic idea of such a mechanism is now attributed to dimensional deconstruction [2], 
where copies of a four-dimensional 'theory' as well as a new set of fields linking pairs of these 
'theories' are considered. Then the resulting whole theory given by the 'theory space' may 
be equivalent to a higher-dimensional theory with discretized extra dimensions. 

The present authors considered previously a generalization of the deconstruction [3]. [15] 
We identify the theory space as a graph consisting of vertices and edges. In the present 
paper, we further investigate the divergences in the field theory on a graph, particularly 
focusing on an Abelian theory. Although the non-Abelian structure and alignment of fields 
in a certain representation may be essential for realistic models, the substantial behavior 
of divergences can be viewed from a simpler model. Recently, a model with extra massive 
vector boson is studied by Kors and Nath [5], where the Stueckelberg formalism is utilized. 
Our model can be applied to a generalization of their work. 

We organize the present paper in the following way. In Sec. II, we review graph theory 
and matrices associated with a graph, including the Laplacian of a graph. The lagrangian for 
gauge fields on a graph is described in Sec. III. The lagrangian for fermion fields is described 
in Sec. IV. In Sec. V, the one-loop logarithmical divergences in effective lagrangian density 
is discussed. In Sec. VI, we study the one-loop finiteness of the effective potential for a 
constant background link scalar fields. The comment on the non-Abelian generalization is 
given in Sec. VII. We close with Sec. VIII, where summary and prospects are given. 
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II. GRAPH THEORY AND MATRICES ASSOCIATED WITH A GRAPH 



In this section, after a brief description of 'graph' [6], some matrices associated with a 
graph are introduced. 

Let G(V, E) be a graph with vertex set V and edge set E. The set of edges connects the 
vertices. A graph which does not have multiple edges [16] and self-loops [17] is called as a 
simple graph. We only consider simple graphs in the present paper. The order of G, denoted 
by p in this paper, is the number of vertices in the graph, while the size of G, denoted by q 
in this paper, is the number of edges in the graph. A pair of vertices u and v are said to be 
adjacent, denoted u ~ v, if there exists an edge e G E which connects u and v. Such edge 
is denoted as e = {u,v}. 

The adjacency matrix A is defined as 



(A 



1 if v ~ v' (v is adjacent to v') 

(1) 

otherwise 



The degree of a vertex v, denoted deg(v), is the number of edges directly connected to 
(in other words, is incident with) v. The (diagonal) degree matrix D is defined as 



deg(v) if v — v' 
otherwise 



(2) 



The graph Laplacian (or combinatorial Laplacian) A(G) is defined [7] by 



A vv , = {D- A), 



deg(v) if v — v' 
— 1 if v and v' are adjacent (v ~ v') , (3) 
otherwise 



where v,v' e V and deg(v) denotes the degree of v. 

The (mass) 2 matrix for vector fields in the Hill-Leibovich model [8] is proportional to A 
for a cycle graph [6] with N vertices (denoted as Cjv)- 

Next we consider a directed graph. An oriented edge e = [u,v] (u,v € V(G)) connects 
the origin u = o(e) and the terminus v — t(e) (and an unoriented edge does not distinguish 
its origin and terminus). 
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The incidence matrix (for a directed graph) E is defined by 



1 if v = o(e) 
-1 if v = t(e) 
otherwise 



(4) 



Our important observation is 



A = EE T , 



(5) 



for any given graph. 



III. VECTOR FIELDS (+SCALAR FIELDS) 

The simplest model with the Abelian symmetry is studied by Hill and Leibovich [8]. We 
consider here the extension of the model constructed on a general graph. 

We associate vector fields with vertices of a graph G. Further we introduce a link field 
U e on each edge. We can write the lagrangian density for vector fields whose (mass) 2 matrix 
is A(G) as [18] 

£v = ~E + V E l^l 2 , (6) 

vev z eeE 

where g is a gauge coupling and F£ v = d^A u v — d v 'A% (/j,,v = 0,1, 2, 3) stands for the field 
strength. The covariant derivative is defined as D^U e = d^U e — i(A^U e — U e A^ e A. 
The lagrangian is invariant under the following gauge transformations: 

U e -> exp(^ o(e) )[/ e exp(-iu; t(e) ) . (7) 

Now we assume that the absolute value of each link field \Uk\ has a common value I. If 
we express U e as exp(— iXe), the lagrangian (6) becomes 

^ veV Z e<GE 

= -tLe *r*^ + ^ 2 E(^x e + (E T An e f , (8) 

vev z eeE 



where (EFA^e is an abbreviation form of J2 v ev (E T ) ev A%. 

We find that the term including \e resembles the gauge kinetic term of the extra "fifth" 
index, oc (F^) 2 , when we regard gv(A^ — A^) as a discretization of differentiation and 



A 5 oc x- Then the gauge transformation on Xe is Xe — ► Xe + o~Xe with 

5Xe = W*(e) - ^o(e) = -(£ T ^) e . 



(9) 



(») 

XOe OC 



The degrees of freedom in this gauge transformation is p — 1 and {p — 1) scalar fields can be 
gauged away from the lagrangian. Therefore there are (q — p + 1) physical, massless scalar 
fields. As explained in [8], the vector fields absorb massive modes of the link scalar fields, 
and the zero-modes of the link fields survive as physical fields. Thus, except for the zero 
modes, the massive modes of link fields Xe are nothing but the Stueckelberg fields [9]. 

The physical massless scalar modes Xo {i — 1> • • - ,Q ~ V + 1) are orthogonal to the 
gauge transformation, i.e., J2eeEXol(E T uj) e = 0. Thus the zero modes satisfy (Exo*) v — 
0. Actually, the graph includes (q — p + 1) fundamental circuits, that is, independent 
(undirected) cycles as subgraphs. The number of fundamental circuit n(G) is called the 
cyclomatic number of the graph G or its nullity. For the i-th fundamental circuit 

±1 if e G E(C®) 

(10) 

otherwise 

where the minus sign is chosen when the edge has the opposite direction to an orientation 
of the fundamental circuit, satisfies (Exo)v = 0. Then Xo^ i s represented by rows of the 
fundamental tie set matrix Ff, since rank Ff = n{G) [19] . For example, for the graph 
including a (directed) fundamental circuit of length three, the incidence matrix includes 

/ 1 0-l\ 
-1 1 
-1 1 

as a submatrix. Then xo oc (1, 1, 1, 0, . . . , 0) is a zero mode. 

Now and then the part of the lagrangian for the link fields gives a mass term for the 
vector fields. For example, we consider a cycle graph C5. The (mass) 2 matrix for vector 
fields takes the form 

t 2-1 -1 
-1 2-1 
0-1 2-1 
0-1 2-1 
-1 0-1 2 



V 



(11) 



(gv) 2 A(C 5 ) = {gvf 



\ 



(12) 



Up to the dimensionful coefficient g 2 v 2 , this matrix is identified with the Laplacian matrix 
for the graph C p , the cycle graph with p vertices. We find, indeed, any theory space can be 
associated with the graph. 

Next we will manage to perform gauge fixing. We choose the gauge fixing term as 

c gf = - E ^-M A % ~ iM\E X ) v f , (is) 

where (Ex) v means Eeefi^eXe- 

For this gauge choice, we introduce the ghost field and its lagrangian 

Cghost = E C,H<9 2 + £M W)C]„ , (14) 

vev 

because 5(d,A» - ^gv) 2 (E X ) v ) = d 2 u v + i{gv)\EE T u) v . 

The gauge-fixed lagrangian C V ( — £-v + £gf + £ g host becomes 



l n ~ -7T^ E 



1^ , 1 



+ ^ 2 E 



+ ^ E(^e) 2 - -e(^) 2 E X e (E T EX) e 

+ E^[-(^ + (W 2 ^)c]», (is) 

«ev 

where we rewrite the scalar fields as X e = t>x e . The massive scalar modes are the would-be 
Nambu-Goldstone bosons that become a longitudinal component of vector fields, while the 
massles modes are physical massless scalars. [20] 

If we choose £ = 1 gauge, we can apparently find that vector fields, (physical and un- 
physical) scalar fields and ghost fields have the same mass spectrum up to zero modes, since 
EE T and E T E have the same nonzero eigen values. [21] 

The treatment of the 'unexpected' scalars in phenomenological point of view will be 
discussed after considering the coupling to fermions in the successive section. 

IV. FERMIONS ON A GRAPH 

We associate right-handed fermion fields with vertices of a graph G and left-handed 
fermion fields with edges of G. The lagrangian density for Dirac fields associated with the 
directed graph can be written by 

C f = E ^Rv^d^Rv + E ^Le^d^u ~ 771 E ^Le E 1v^Rv + h.C.) . (16) 

veV eeE e£Ev£V 
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The equations of motion are derived from this lagrangian as 



d 2 ^ Rv + m 2 (EE T ^ R ) v = 0, 
d 2 ^ Le + m 2 (E T E^ L ) e = 0. 



(17) 



Here we have already known that the graph laplacian matrix A = EE T has a single zero 
eigenvalue for a simple connected graph [7]. Moreover it is well known that the matrix E T E 
has the same eigenvalues as EE T and (q — p) zero modes. Therefore the particle spectrum 
contains one right-handed Weyl fermion, (q — p + 1) left-handed Weyl fermions (or, one 
massless Dirac fermion and {q — p) left-handed fermion), and (p — 1) massive Dirac fermions. 

Now we introduce the coupling between gauge and link fields. In addition to (7), we will 
impose the gauge symetry and assume the following gauge transformation on fermions: 



4> Rv -> exp(iu v )ij Rv , 

l/>Le -> exp(^ o(e ))^ Le . 



(18) 



The invariant lagrangian is 



e€E 



-m(J2 ^Le(^Ro(e) - U e l/j Rt ( e )) + h.C.) 
- m (Y, S ^Le^L^Rv + h.C.) , 

where the weighted incidence matrix E is defined as 



(19) 



1 if v = o(e) 
-U\ if v = t(e) 
otherwise 



(20) 



The (mass) 2 matrix, or modified graph Laplacian can be read as 



(A) vv , = (E&) % 



deg(v) if v — v' 

-\J\ e = [v', v] G E(G) 

-U e e = [v, v'\ G E(G) 

otherwise 



(21) 



Getting the gauge field lagrangian in the previous section and the fermion lagrangian 
together, we have a QED-like theory on a graph. When we investigate the model in view of 
quantum theory, we find that there appears chiral anomaly in general except for p = q case. 
The cancellation of anomaly requires more charged fermion species. We do not treat the 
problem of anomaly in the present paper. Another problem for phenomenologically viable 
models is the existence of exactly massless fermions. [22] Of course additional mass term can 
be introduced into the model, but the origin of such a small 'electron mass' is not discussed 
here. 

Now we study the coupling between zero-mode fields, which describes the low-energy 
physics E Ct),m. The lowest-order interactions can be read as 

v£V e&E 
Yjl 

(J2^LeiXe^Rt(e)+h.C.). (22) 

V eG£ 

We consider here the simplest case, p = q. Then the graph contains one circuit Cp with 
length p (< p). The zero-mode fields of and ip R is expressed as 

A% = ^-Aj£, i> Rv = ^-i>Ro VveV(G). (23) 

Vp Vp 

On the other hand, The zero-mode fields of X and ipi is expressed as 

X e = -^=X , ipLe = ^L0 Ve G E(Cp) . (24) 
VP VP 

Then the zero-mode interactions can be written as 

\P yP 

l ffi 

-—(il> L0 iX rl> R0 + h.c.). (25) 

VP v 

The gauge coupling is g/^/p, while the link scalar coupling is (rn/v)/^/p, which is the same 
order as the gauge coupling if the fermion mass equals to vector boson mass, m = gv. 

We do not know the massless scalar interaction in our real world. One way to avoid the 
difficulty in the existence of scalars is that the massless scalar is assumed to interact very 
weakly with matter fields. Unfortunately, here we found that the suppression of the scalar 
interaction due to the choice of a graph cannot be expected in general. We can only arrange 
the two scales m and v for this purpose. 
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A special case is the choice of a graph with p — q + 1, called the tree (graph) [6]. All 
link scalar fields are absorbed by massive vector bosons, leaving a massless vecor field. The 
simplest tree graph, path graph P p [6] , corresponds to the dimensional deconstruction of an 
orbifold S 1 /Z 2 . 

Another method to discard the massless scalar is incorporation of the plaquette-type term, 
Re (U ei ■ ■ ■ U e ,) where e±, • • • , e q i G E(C) and C is a cycle in a graph, in the lagrangian. 
The plaquette-type term will be studied elsewhere. 

In the rest of the present paper, we will concentrate on the study of one-loop UV diver- 
gence of the model. 



V. ONE-LOOP DIVERGENCES IN EFFECTIVE ACTION 



We investigate the one-loop divergence in the model by calculating the effective action 
by heat-kernel method with background fields [11]. In this section, we use the Euclidean 
signature for the metric. The gamma matrices satisfy {7^,7^} = —25^. We assemble the 
fermion fields as 



and define a derivative operator 



W 



V 




(26) 



iDy —mE 
-mfr iD E 



(27) 



and 



/ 



mE S 



V 



(28) 



/ 



mE^ iDe 

where D v = diag^D^^D^, . . . ,^D» p ) and D E = diag^D^^D^, . . . ,^D» q ). 
Then the Euclidean lagrangian is expressed as £/ = tyUVty. 

As a preparation, we write the quatratic operator V^V explicitly as 

/ 



V ] V = 



D 2 



m 



■EE^ im(D v E - ED E ) 



where 



im(D E fr - EW v ) D% + m 2 E^E 
-{D%) 2 - i^YF^ if v = v' 




9 



otherwise 



(29) 



(30) 



{D 2 E )ee> — ' 



otherwise 



(D V E - ED E \ 



-^(D»U e y if v = t{e) 
otherwise 



and 



(D E & - &D V ) ( 



-Y(D»U e ) if v = t(e) 
otherwise 
The effective action at one-loop level can be written as [23] 



(31) 



(32) 



(33) 



1 1 r°° rli 

r = --Trln(ptp) = i / ^Tre- 

2 2 Jo t 



1 



— / <i 4 a;tr(a;|e' 
2 Jo t 1 



Here we use 



WWW 



(x|/(D M + z^)|0>, 



s) . (34) 



(35) 



where |0) is a zero momentum state ({x\0) = 1), to calculate the effective lagrangian [11]. 

To evaluate the t 2 term in the expansion of the integrand, we need the following explicit 
form 



tr(7^) 2 = 2 £ 



and 



tr(TJi) 2 = 2 £ 



(Dty(D» v y + -FrFr 



(36) 



(37) 



2 °( e ) °( e ) 

where the coefficient two comes from the projection to the left/right handed fermions. 
Therefore logarithmically divergent part (with the Euclidean signature) turns out to be 



1 



24tt 2 



dt 

T 



E Vr) 2 + E i(^)) 2 + E l^l 2 + 



(38) 



The coefficients of kinetic terms of gauge and link fields are logarithmically divergent. 

In particular, the gauge coupling runs logarithmically. If every vertex is an origin of an 
edge for p = q graph, the beta function is the same as usual QED: 

.3 



^ dp, 
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12tt 2 



(39) 



In general case, if we define the individual gauge coupling for each gauge field on a vertex, 
such that the kinetic term becomes J2vev tsFiw vFJf u , their beta functions are 



dg v = {l + d+{v))gl 
^ dp 247T 2 



(40) 
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where d + {v ) is the outgoing degree of a vertex v, which is the number of edges whose origin 
isu. [24] 

The running of the individual gauge coupling is interesting for the possibility of variating 
the mass spectrum. However, the existence of zero modes is still unchanged, expressed as in 
(23). Thus this running-coupling effect is not useful for symmetry breaking even when the 
model is generalized to non-Abelian one. 

For non-Abelian case, the quantum fluctuation of the gauge fields and link fields also 
induce the logarithmic divergent contribution to the gauge and link field kinetic terms. 



VI. ONE-LOOP FINITENESS IN EFFECTIVE POTENTIAL 

The effective potential for constant background link field can be written as 

v = 4rf/ ^ e ~ fc2t2 K ex p(- m2 ^)+ tr « ex p(- m2 ^ t ^)] 

| roc fj£ r A „ , 

= -J^y J o -^[tT p exp(-m 2 EEU)+ti q exp(-m 2 E^Et)\ , (41) 

where tr^f means the trace only on (M x M) matrices. 

Since tr p {EE^) n = tr q (E*E) n for n > 1, the integrand can be expanded as 

- \tT p exp(-m 2 EEH) + tr q exp(-m 2 E^ Et)] = ^^--m 2 tr p At+-mHr p A 2 t 2 +0{t 3 ) . (42) 

Owing to U e U\ = 1, tr p A = ti p D obviously and tr p A 2 = ti p D 2 + tr p D. In other words, 
the same relation as that on A holds. The expression (41) includes divergences, but they 
does not depend on the backgroud link fields. 

This is the origin of the one-loop finiteness of the scalar potential in the deconstructed 
theory. This nature is preserved for non-Abelian generalization. 

In the present Abelian case, the zero-mode field of the link variable acquires mass by the 
one-loop quantum effect. The explicit calculation for models with a cycle graph can be 
carried out as in [8, 12]. 



VII. GRAPH HOSOTANI MECHANISM? 



If some non-Abelian gauge symmetry is introduced, a symmetry breaking mechanism 
becomes possible in the theory on a graph, just as in the case of the Hosotani mechanism [13]. 
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Let the length of the shortest cycle c = (ei,...ejv) in G be N(> 3). The trace of 
the kernel of A, trexp(— At), for matter fields coupled to the link fields includes a term 
Re tr U ei ■ ■ ■ U eN and its coefficient is 0(t N ). Therefore the one-loop effective potential for 
the zero mode of link fields is finite (up to a field-independent divergence). 

If we take a graph C n into a model and consider the limit n — > oo, the model reduces to 
the original Hosotani model [13] (it should be read A 5 ~ x, where U = e~ %x ). 

The realization of non-Abelian symmetry breaking in the field theory on a graph may 
not be so easy as in the Hosotani models. The simplest idea is that we abandon the local 
symmetry on a whole graph. Suppose that we dare to replace such a term ipLei^Roie) — 
U e tpRt(e)) by ip Le (ipR {e) - 4>Rt(e)) on some edges. Then the local symmetry on a graph 
disappears but global symmetry on a graph such as ipR V — > exp(iiv)if)R V , ipie — ► exp(ia;)^ e 
(where cu v (x) = u(x) for all v e V and u> e (x) = u>(x) for all e e E) remains. Thus the model 
still has usual local gauge symmetry in spacetime, at classical level. In this case, the induced 
term like Retr U ei ■ ■ ■ U eN , where some Us are replaced by unity, may lead to a novel phase 
structure of vacuum. 

We will study the dynamical symmetry breaking in field theory on a graph which has 
edges with and without some weight functions elsewhere. 

VIII. SUMMARY AND PROSPECTS 

In conclusion, we clarified the divergences of the one-loop effective lagrangian in the 
Abelian gauge field theory on graphs. 

We must consider the following possibilities. To consider the generalization of the 
Hosotani model, we should investigate non-Abelian gauge theory on a graph. We also need 
adjoint matter fields or fields in other representations on vertices or edges. At the same 
time, we should study the possible inclusion of plaquette-like self-interaction of link fields 
in bare lagrangian. By the way, to consider superfields on a graph is also an interesting 
subject. 

We are interested also in the two-loop effective action. We still hope that the knowledge 
of algebraic graph theory may be useful to investigate higher-loop divergence as well as 
tree-level calculation of reaction amplitude mediated by the excited modes. 
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